Thực đơn
Lược_đồ_Horner Nghiệm của đa thứcSử dụng phương pháp Luật Newton kết hợp của Horner ta có thể tính xấp xỉ nghiệm của 1 đa thức p n ( x ) {\displaystyle p_{n}(x)} có z n < z n − 1 < . . < z 1 {\displaystyle z_{n}<z_{n-1}<..<z_{1}} bằng cách dùng liên tiếp 2 bước sau:
Dùng luật Newton tìm số 0 lớn nhất của z 1 {\displaystyle z_{1}} của p n ( x ) {\displaystyle p_{n}(x)} để đoán nghiệm.
Dùng phương pháp Horner chia ra ( x − z 1 ) {\displaystyle (x-z_{1})} để có p n − 1 {\displaystyle p_{n-1}} và quay lại bước 1, dùng đa thức ta có ở bước 2 để đoán z 1 {\displaystyle z_{1}} .Sau khi lặp như vậy cho đến khi tất cả các số không thực tìm thấy trong đa thức.
Nếu các số không xấp xỉ không đủ chính xác, các giá trị thu được có thể được sử dụng như những dự đoán ban đầu cho phương pháp của Newton nhưng sử dụng đa thức đầy đủ hơn là đa thức đã giảm.
Ta có ví dụ sau:
p 6 ( x ) = ( x − 3 ) ( x + 3 ) ( x + 5 ) ( x + 8 ) ( x − 2 ) ( x − 7 ) {\displaystyle p_{6}(x)=(x-3)(x+3)(x+5)(x+8)(x-2)(x-7)}
⇔ p 6 ( x ) = x 6 + 4 x 5 − 72 x 4 − 214 x 3 + 1127 x 2 + 1602 x − 5040 {\displaystyle \Leftrightarrow p_{6}(x)=x^{6}+4x^{5}-72x^{4}-214x^{3}+1127x^{2}+1602x-5040}
Từ trên chúng ta biết rằng gốc rễ lớn nhất của đa thức này là 7 vì vậy chúng ta có thể đoán ra được 8. Sử dụng phương pháp của Newton, số không đầu tiên của 7 được tìm thấy như thể hiện màu đen ở hình bên phải.
Sau đó chia cho (x-7) thi đa thức xuống bậc 5 và đường vẽ bằng đồ thị màu đỏ phía dưới, tương tự như vậy ta chia cho (x-3) thì có đồ thị là đường màu vàng và lặp lại được đồ thị màu xanh lá và phương trình giảm xuống còn p 2 ( x ) = x 2 + 13 x + 40 {\displaystyle p_{2}(x)=x^{2}+13x+40} và có một đường màu xanh lam và có một số 0 tại -5 và có thể tính ra các nghiệm trong qa trình chia vừa rồi là -8, -5, -3, 2, 3 và 7
Thực đơn
Lược_đồ_Horner Nghiệm của đa thứcLiên quan
Lược Lược vàng Lược đồ Horner Lược sử thời gian Lược sử Dubai Lược vàng (chiến thuật) Lược sử đời tôi Lược đồ Feynman Lược Dương Lược sử vắn tắt của môn cơ họcTài liệu tham khảo
WikiPedia: Lược_đồ_Horner http://turing.une.edu.au/~ernie/Horner/Gilbert1823... http://turing.une.edu.au/~ernie/Horner/Horner1820M... http://turing.une.edu.au/~ernie/Horner/Horner1820M... http://turing.une.edu.au/~ernie/Horner/Horner1821M... http://mathworld.wolfram.com/HornersMethod.html http://mathworld.wolfram.com/HornersRule.html http://hdl.handle.net/2027/mdp.39015014105277?urla... http://hdl.handle.net/2027/njp.32101013501372?urla... http://dl.acm.org/citation.cfm?doid=364063.364089 http://projecteuclid.org/DPubS/Repository/1.0/Diss...